Medial axis lookup table and test neighborhood computation for 3D chamfer norms

Medial axis lookup table and test neighborhood computation for 3D chamfer norms

Chamfer distances are discrete distances based on the propagation of local distances, or weights, defined in a mask. The medial axis, i.e. the centers of maximal balls (balls which are not contained in any other ball), is a powerful tool for shape representation and analysis. The extraction of maximal disks is performed in the general case by testing the inclusion of a ball in a local neighborh...

Medial Axis LUT Computation for Chamfer Norms Using H-Polytopes

Chamfer distances are discrete distances based on the propagation of local distances, or weights defined in a mask. The medial axis, i.e. the centers of the maximal disks (disks which are not contained in any other disk), is a powerful tool for shape representation and analysis. The extraction of maximal disks is performed in the general case with comparison tests involving look-up tables repre...

Computing 3D Medial Axis for Chamfer Distances

Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms

The test mask TM is the minimum neighbourhood sufficient to extract the medial axis of any discrete shape, for a given chamfer distance mask M. We propose an arithmetical framework to study TM in the case of chamfer norms. We characterize TM for 3×3 and 5×5 chamfer norm masks, and we give an algorithm to compute the appearance radius of the vector (2, 1) in TM.

Xtmap: Generate-and-Test Mapper for Table-Lookup Gate Arrays

Technology mapping is the process of taking a negrain network describing a multiple-output logic function, and covering it with cells to get a network that is legal in a given technology. The goals of the mapping are to produce small, fast, and testable circuits. This paper introduces Xtmap, a new technology mapper for f-input table-lookup cells based on a generateand-test paradigm. Xtmap can o...